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CLAIM S 



1 1 A switching network comprising: 

2 ' a) a firs, sBge of switches having inpu, lines and output lines and compns,ng 

3 m (n X k) switches, wherein m is an integer number, n is an integer number 

4 representing the number of input lines and k is an integer number represenung the 

5 number of output lines 

b) a second stage of switches comprising of m (k' x k') switches, k' is an integer 
number representing the number of inputs and outputs 

c) a third stage of switches comprising of m (k x n) switches 
wherein k" is selected such that m.Q(kVm) >. k (where Q(x/y) denotes the quotient of 
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1 0 dividing X by y) to allow using m switches in the second stage. 

1 2. A switching network comprising: 
'32 m identical modules, said module further comprising 

% a) an input stage comprising of a (n x k) switch wherein n is an integer mmber 

representing the number of input lines and k is an integer number representmg 



the number of output lines 

f s . • o V switch k' is an integer number 

b) a middle stage compnsmg of a (k x k ) swiicn, k it. 

hj representing the number of inputs and outputs 

m c) an output stage comprising of a (kxn) switch 

% wherein k, k', and m satisfy m*Q(k'/m)> k 
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A method of constructing a switching network comprising: 

a) using m identical modules, 

b) constructing said module from an input stage comprising of a (n x k) switch, a 
middle stage comprising of a (k' x k') switch, an output stage compnsmg of a 

5 (kxn) switch 

6 c) selecting k' such that m*Q(kVm) > k 

1 4 A module comprising: 

2 a) an mput stage comprising of a (n x k) switch, switch wherein n is an tnteger 

3 number representing the number of input lines and k is an integer number 

4 representing the number of output lines 
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5 b) a middle stag^mprising of a (k' x k') switch, \^ an integer number 

6 representing the number of inputs and outputs 

7 c) an output stage comprising of a (kxn) switch 

8 wherein a switching network can be constructed using m of said modules, where k, k', and m 

9 satisfy m*Q(k7m)>k 



1 5. 



A method of constructing a v(k, n, m) switching network for values of m belonging to a 

2 non-empty set y/ comprising: 

3 a) using m identical modules, 

4 b) constructing said module from an input stage comprising of a (n x k) switch, a 

5 middle stage comprising of a (k' x k') switch, an output stage comprising of a 

6 (kxn) switch 

7 c) selecting k' such that m*Q(k'/m) > k for all values of m belonging to set V/ 
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